WHAT IS CLAIMED IS: 



1. * A metho d o f p e rformi ng n oonriiti om fyp^ o p e r a ti o n in rr 



^pr ocessor, tliciiib l hoJ luiiipmiilgT " 

receiving electrical signals representative off an input data vector; 

generating electrical signals representative of a condition vector, the 
number of values in the input data vector being equal to the number of values in the 
condition vector, values in the input data vector /and in the condition vector being in one- 
to-one correspondence with one another, andyeach value in the condition vector being a 
result of evaluating a predetermined conditional expression using data corresponding to a 
value in the input data/sector; and 

generating eleckical^§nals representative of an output vector containing 
values in the input x|ata vector foA\(hich cgrfesponding values in the condition vector are 
equal to a predetermined value. 



2. The metnod of claim 1, wherein the predetermined conditional 
expression is a Boolean expression. 



!. The method of claim 1, further comprising generating electrical signals 
representative of at least one additional output vector containing values in the input data 
vectorxfor which corresponding values in the condition vector are equal to a value 
corresponding to the output vector, the output vector and the at least one additional 
Utprtt^cTor itomprisci ng n pl - urnl i ty nf outpu t -vectors, ^ 
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ft The me th o d- e f G tecnYtf-vjte^^ t he pm l iaHi k liCes ine faek 

rffbrmirig^parallel p refD Tsemi ■ l A jfjo mtion. ^ 



^ ^. The method of claim / further comprising, after including the values 
within the group in the output vector, incrementing the running index by an amount 
corresponding to the number of values added to the output vector. 



The method of claim f wherein the running index is incremented 
using a modular arithmetic operation. 



J }n. The method of claim J#, wherein the modulus of the modular 
arithmetic operation is double the number of values added to the output vector. 



yL. The method of claim /, wherein the running index and the absolute 
indices point to locations in at least one programmable memory. 



A \p 

The method of claim J^, wherein the absolute indices each include a 

first portion indicating one of a plurality of programmable memories and a second 
portion indicating an absolute location within that memory. 




vect6Jfe^^liAdes 




14. <¥h3-mrthnri of olnim 1, wherein geneiaiiilg llie-pluialil^ of uulpul 
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<4TTlie method 6fr la i m 3, wherein - c gcf 
in one and only one of the plurality of output vectors. 



ji-nnfril in ItiP mp ut data vprfror is 



5. The method of claim 3, wherein generating the plurality of output 
vectors includes, for each value in the^etSndition Vector, including a corresponding value 
in the input data vector in one of tlie plurality ^toutpuz vectors. 

6. The method of claim 3, further comprising processing portions of the 
signals corresponding to each of the plurality of output vectors using the processor, the 
pro^^ing for at l^nrt W n nf t] ™ ™ t| {m» | ^f l M r ^™ n g difforpnt from p n p another^ 



^^^7. The method ot claim 1. wherein generat meJ:he outpi^ t >t£ ckn'iT!ChKte9^ 
maintaining a running index indicative of a last-adued value in the output 
vector; • >^ 

for each value in a group of val^ds from the input data vector 
corresponding to condition vector vajit^s which are equal to the predetermined value, 
calculating an absolute inde^indicative of a position of the value within an output vector 
value correspondine^o the condition vector value and the running index; and 

./including each of the values within the group in an output vector 
corre^ffonding to the condition vector values at respective positions denoted by the 
♦■absolute indices?— ^ 
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CstoriiTg"V5tue54T ^ the input data^ ^c tur Cffirespu ndiftg- to valuer in lhe>-- 
condition vector which are equal to one another in an intermediate memory; and 

when the number of values thus stored equals a predetermined number, 
adding the-^ahles to o!ie ,i -ef4ie-Q^p^-veCTors. ^ 



generating a plurality of electrical signals as condition data representative 
of whether individual arithmetic clusters in a plurality of arithmetic clusters are to receive 
data; ^ 

providing a Duality 6f electrical signals as input data to at least one 
arithmetic cluster in the plurality of ^ithm^tic-clH^ters for which a corresponding portion 
of the condition data is /equal to a p^de/ermined value; 

using the^arithmetic Cyfiistqrs to pj^bcess the input data provided thereto; 

and 

assembling the processed data to form an output vector. 

1 6. A method according to claim 1 5 wherein a certain plurality of 
arithmetic clusters receiire input data as a result of corresponding conditional data for said 
certain plurality of arithmetic clusters being said predetermined value. 



1 1. A processor comprising: 
-first meriTSryelement storing an input data value; 
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a buffer element for storing an omput data value; 

a logic circuit which transfers/the input data value from the first memory 
element to the buffer element whefTtheNcondition value stored in the second memory 
element is equal to a predetermined Wlue. 




• 



hditifiru^akiet- 



. rri: 




18. A processor/comprising^ 

a first memory storing^ plurality of input data values; 
a second memetfy storing a plurality of condition values; 
a buffer for storing a plurality of output data values; 
a logic (Circuit which transfers an input data value from the first memory to 
the buffer when a corresponding condition value stored in the second memory is equal to 



U£ 
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